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Click image to enlarge 

An IS-95 signal with multipath causing correlated power to arrive at different code 
phases viewed with an Super Eagle CDMA Pilot scanner by Berkeley Varitronics 

Systems, Inc 

in order to explain some or me terminology useo in dsss searcner design, consider two coae generators, coin 
running at the same frequency and both producing the same spreading code. The output bits of a code generator 
are often called chips, to distinguish them from the slower rata data bits. Choose some cnip in in* code to be called 
the start of the sequence. Jf ooth code generators produce the start chip at the same time, the coae genera lors 
are said to oe aligned or in pnese. Ail other alignments are said to do out of phase. Changing the phase of a code 
generator refers to changing me alignment of the generator with respect to a reference generator running at 
exactly the right frequency, mat is to say. tne transmitter frequency. 

All direct sequence spread spectrum systems provide some method ot obtaining alignment of the arriving signal (or 
one of the arriving signals) and the spreading code at the receiver, (n code division multiple access (CDMA) 
systems, a separate code channel, known as the "pilot channel*, is usually used to transmit the spreading code 
witnout any data. This channel can be used by the searcher to find the proper alignment of the code at the 
receiver, in non-CDMA systems, alternative approaches can be used to disregard tne modulated data and consider 
only the spreading code. The practical differences between these two types of systi?ms wifl be discussed as they 
present themselves. 

in general, a searcher is not only responsible for finding the proper alignment to one arriving signal, but for finding 
and managing the alignment of a number of arriving signals. A received signal may contain several, ame shifted 
signals spread with the same code. Multipath reflections may cause time-shifted copies of the same signal to arrive 
at the receiver. In addition, some CDMA systems use time shifted spreading coaes to separate different transmitted 
signals Thfs approach is used to separate base stations In IS-95. 



i 



ciidc image to enlarge 
A typical DSSS Searcher 

A genenc DSSS searcher is shown m Figure 3. The phase oontrofiaole code generator produces me spreading 
code for the system The ability to control me phase (or alignment) of this code generator is the heart and sole of 
the searcher. The design of mis code generator defines the performance of the searcher and restricts the available 
algorithms The correlator compares me output of the code generator to the input signal and produces a signal 
proportional to the match The magnitude of this signal is used to decide if the input signal is in phase with the 
saarcher'a code generator. The correlator ana magnitude functions are often considered as a single block called a 
•power calculator. The control Hock is usually a microprocessor, although it can be implemented directly m 
hardware as well. 

A typical implementation of a power calculator Is shown In Figure 4. Tne spreading code from tne searcher's phase 
controllable code generator is correlated against both the in phase and quadrature components of the base band 
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signal Tn>s allows tne power calculator to work in a non-conerent radio, because it detects the spreading code 
regardless of the RF pnase. However, me length of trie correlation ia restricted by now dose ine transmitter ana 
receiver are allowed to differ in frequency before synchronization. Tne correlation time must be small compared to 
me period of the phase rotation or tne correlated signal will be averaged out There is a further restriction on 
systems that do not nave a dedicated pilot cnannei. In these systems, me correlators worK with a spreading code 
tnat has been modulated with data, so me correlation time must be equal to or less men a symbol period, so mat 
me data modulation does not averse out the correlation. Tne correlation must also be tinted to scan and end on 
symbol boundaries, to insure that the modulating data remains constant during tne calculations Tne squaring 
circuits snown if Figure 4 insure tnat me output of tne correlator is me same magnitude regardless of phase 
rotation in practice, tnese are often replaced by absolute values to minimize me hardware complexity, in many 
applications me degradation in performance with mis technique is acceptable. 



- ) 



A typical searcher algorithm would try alt possible pnases of the searcher's code generator and measure the output 
of me power calculator The pnnciple question in searcher design is. "How* long does it take to oo tne search?" if 
me searcn taKes too long, me oifference in clock frequencies between the receiver and transmitter may move me 
phase aBgnment away from the position that it was found In. In such cases, the seurch is generally repeated using 

a window around the phase that was detected in me first searcn. In fact, ap eries of narrowing wjndowg_i3. often 

used. Wnen th© spraaojfl^code is long andjne search tim e is sj^gK&aaBaitup^iU be. 
pron7b7Cve1b~r me application ^^rcrnJmes in tne minutes are not uncommon in designs. Three factors determine 
ma searcn time mt method of phase control used in me code generator, me length of tne code end amount of ' 
hardware redundancy 



There are three main types of phase conirottable code generators The simplest of these ia a code generator thai is 
docKed at a slightly different frequency man the transmitter's generator. This genopitor win slowly drift tnrougn all 
phase alignments of the code. Since mis phase snift is continuous, it changes during me correlation time and must 
be kept to a slow enough rate to maintain good correlation results. The advantage of this approach is simplicity. 
This type of generator will be referred to as a "slicing generator*. 

Anotner type of generator mat is conceptually similar is a code generator mat can &e stepped digitally by one 
phase. Tnis generator runs on the same dock as the code generator of me transmitter, but can skip or hold a cmp 
in me code This type of generator is far more powerful than me sliding generator and will be referred to as a 
"stepping generator" A variant that has an obvious advantage is a generator that can ootn retaro and advance me 
phase of me code. A stepping generator can be advanced by a series of steps to a desired phase of me code 
before any correlations are performed This is t he miQi mum_of flexibility mat Is neeaed t o pe rform T fie previou sly 
menti oned narrnwiingsearcft ^ipqow q'QQfjrftm, Also" since tne phase changes in "discrete steps, me code pnase is 
hot crTarrgtng; duTTrrg^Tcon^ation. This improves me correlation results and usually results in shorter searcn times, 
since phase movement during the correlation does not restnet tne searcn speed. 

Tne last type of generator is one mat can rapidly jump to any code phase. This generator has an oovious 
advantage over me otners mentioned and warrants further discussion This type of generator will be referred to as 
a "jumping generator" The implementation of tnese generators is less obvious and often requires some innovation, 
in fact, Berkeley Varitromcs Systems, inc. has a few patents pending on ma design of this type of code generator. 
For codes mat can be created with a linear feedback shift register, me process is well known and requires a 
minimum of hardware. The difficulty arises witn omer codes. For instance, me spreading codes for IS-9S were 
created starting with codes mat can be generated with a linear feedback shift register and adding one zero to the 
sequence. The addition of mat zero no longer allows me simple phase changing hardware used m linear feedback 
shift register? to be used. For a reasonable sized code, the cooe could be placed in ROM and addressed witn a 
counter and an adder, aithougn mis approach usually consumes mucn more real estate man more creative 
alternatives 




Click image to enlarge 
A typical power calculator design 
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The true advantage of a jumping generator can only be seen m the context of searcher algorithms To illustrate a 
point, tne searcher in an IS-95 handset win oe used as an example The base stations in lS-95 transmit a pilot 
code with a length of 32.768 chips with a frequency of t .228,800 chips/sec. Tne start of this code sequence Is 
sychnonized to GPS ame and each base station starts its pilot at a different time ofteet. To a searcher in the 
handset, the signal from each base station arrives at a different phase Once an initial base is found, the searcher 
qutcidy searches small windows around possible locations of omer base stations, so that it can quickly locate new 
base stations as the handset is moved around- If the searcher had to search each -sode phase with correlation 
length of 256 chips using a single power calculator, it would take almost seven seconds to complete one search. 
This is because me searcher rrmst remain in each code phase for at least 256 cnipt to perform the correlation and 
there are 32,768 phases if, on the other hand, the searcher was to search a window of 16 chips around 20 
locations, the total time for that search is about ?Qms in mis case, a jumping generator is required to provide timely 
updates for possible handoffs. 

Redundant hardware Is anomer option to help reduce me search time. Consider a searcher that has four power 
calculators that measure power at different code phases This searcher w[il search almost four times as fast. Most of 
me time in a searcher algorithm Is spent waiting for power calculations or advancing a code generator, As a 
practical matter, only the powur calculators are redundant A single code generator can be used with an addition 
chip delay for each power calculator. 

Another approach to faster searching is to vary tne correction length. This method correlates for a given number of 
cmps and compares me result to a tnresnoio. it me correlation result exceeds me mresnoio, tne correlation is 
continued for longer, tf not, the correlation ends and the phase is advanced. Since most of the phases do not 
have correlated power, this usually results in a much faster search. 

At ihis potnt, it should be noted that the correlation length determines the processing gain of the search For a 
corretaiion lengtn of 255 chips, tne minimum spreading code mat can be detecied is 24 dB below the total energy 
in the receiver bandwidth. This assumes that the correlation is performed across a multiple of the spreading code 
length and that me spreading code has very good autocorrelation properties if the code length is longer than tne 
correlation length, partial correlation noise is introduced. A subsection of a tsp reading code win generally have a 
substantial correiaaon to otner sections of tne same coce. For large code length to correlation length ratios, the 
partial correlation noise is the dominating factor in determining me needed processing gain and tnus me needed 
correlation length. 

Frequency Mopping Searchers 

Frequency hopping spread spectrum (FHSS) systems transmit a relatively narrow bandwidth signai on a particular 
channel for a period of time, known as me dwell time, and then change to a different channel. The order of 
channels that are used is Known as tne hopping sequence Mopping sequences ar«; chosen to evenly use tne 
spectrum available and to have a minimum of collisions with other hopping sequences in use. FHSS searchers use 
me presence of demodulated data on a channel to determine if me searcher is aligned to the hopping sequence 
of the transmitter. 




CiicK image to enlarge 
Correlation results with two different correlation lengths 

A FMSS searcher can use an algorithm similar to a DSSS searcher, if me searcher nops me sequence at a 
different rate man me transmitter, it win eventually align with the transmitter and be able to demodulate data in 
many frequency hopping systems, me nop sequences are relatively snort due to a limited number of channels. In 
these cases, it is often more efficient to set the receiver on a single channel and wait until the transmitter sequence 



PAGE 37/45 ' RCVD AT 1/412006 11:19:00 AM [Eastern Standard Time] * SVR:llSPT0-ff XRF-6/30 ' DMSOTOO ' CSID:954 759 8911 ' DURATION (mm-ss):23-24 



01-04-2006 11:37AM FROM-AKERMAN SENTERF ITT 



954-759-8911 T-327 P. 038/045 F-244 



BEST AVAILABLE COPY 



2i 



Mi 

O o & M - 

z: cd c « 

I ol ^ ffi N 




on o c « 

^ £ C W W 
U £ J; .9 ffi C 

o-g-E <S<5£.E 



o 
a 



GO 

tu 

I 

O 

o 

ft: 
> 

UJ 
UJ 

g 

UJ 

CO 



PAGE 38/45 1 RCVD AT 1/4/2006 1 1 : 19:00 AM [Eastern Standard Time] * SVR:USPTO-EFXRF-fi/30 ' DN1S:2738300 ' CSID:954 759 891 1 * DURATION (mm-ss):23-24 



